Masala #0206

Natural sonning raqamlari kvadratlarining yig’indisi 1 ga teng bo’lsa yoki raqamlari kvadratlarining yig’indisi g’aroyib son bo’lsa ushbu son g’aroyib son hisoblanadi.

Masalan: $7 \rarr 7^2=49 \rarr 4^2+9^2=97 \rarr 9^2+7^2=130 \rarr 1^2+3^2+0^2=10 \rarr 1^2+0^2=1$

G’aroyib sonlarni o’sish tartibida joylashtirishdan hosil bo’lgan ketma-ketlik G’aroyib sonlar ketma-ketligi hisoblanadi.

Ushbu ketma-ketlikdan $n$-o’rinda turgan sonni aniqlang.

Kirish faylining yagona satrida bitta butun son, $n\space(1 ≤ n ≤ 10^6)$ soni kiritiladi.

Chiqish faylida yagona son, g’aroyib sonlar ketma-ketligida $n$-o’rinda turgan sonni aniqlang.